CLAIMS 

What is claimed is: 

1 1 . A multi-port packet switching device comprising: 

2 a plurality of port units communicatively coupled in a packet transport time division 

3 multiplexed (TDM) configuration, the packet TDM configuration transporting a packet in one or 

4 more cells of about equal size, the one or more cells including a start cell including an internal 

5 header; and 

6 each of the port units being communicatively coupled to an address lookup module and 

7 an external device interface, the address lookup module comprising logic for determining a 

8 multi-bit destination queue map for the packet, the multi-bit destination queue map including a 

9 group of bits for each port unit and each group of bits including at least one bit for each queue in 
10 each port unit. . 

1 2. The multi-port packet switching device of claim 1 wherein each port unit comprises: 

2 a packet transport TDM controller for receiving the start cell from the packet TDM 

3 configuration and determining if its port is the packet destination for the packet based on the 

4 multi-bit destination queue map for the packet; 

5 a transmit buffer communicatively coupled to the packet transport TDM controller for 

6 receiving one or more cells of a packet destined for its port, the transmit buffer comprising a 

7 plurality of queues; a transmit buffer manager for controlling storage of the one or more cells in 

8 the transmit buffer wherein the transmit buffer manager maintains a context of memory space for 

9 each of the other packet sources of the packet transport TDM configuration from which a packet 

10 is being stored; 
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11 the transmit buffer manager maintaining a write pointer for each of the other packet 

1 2 sources in the configuration; 

1 3 a receive buffer for receiving one or more cells of an ingress packet; 

14 an external device interface for sending the ingress packet to the receive buffer; and 

1 5 a lookup controller for extracting search parameters from a header of the ingress packet, 

16 the lookup controller being communicatively coupled to the address lookup module, the address 

1 7 lookup module determining the destination queue map for the packet based on the search 

18 parameters. 

1 3. The multi-port packet switching device of claim 1 wherein the configuration is a ring 

2 configuration. 

1 4. The multi-port packet switching device of claim 1 wherein the configuration is a linear chain 

2 configuration. 

1 5. The switching device of claim 2 wherein the one or more cells of each packet stored in each 

2 context are stored contiguously. 
3 

1 6. The switching device of claim 1 wherein the switching device is an Ethernet switching 

2 device. 
3 

1 7. The switching device of claim 1 wherein the switching device is implemented as a single 

2 chip. 

1 8. The switching device of claim 4 wherein the switching device is an Ethernet switching device 

2 implemented as a single chip wherein the external device interface is an Ethernet media access 

3 controller (MAC) having a speed of at least about 1 0 Gbps. 
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1 9. In a multi-port packet switching device comprising a plurality of port units 

2 communicatively coupled in a packet transport time division multiplexed (TDM) configuration, 

3 the packet TDM configuration transporting a packet in one or more cells of about equal size, the 

4 cells including a first cell including a packet header of the packet, the method comprising: 

5 determining a multi-bit queue map for a packet to be sent to the packet TDM 



6 configuration wherein the multi-bit queue map includes a group of bits for each port unit in the 

7 configuration and each group of bits including at least one bit for each queue in each port unit, 

8 wherein the controller accesses the group of bits for its port unit and determines based on the 

9 queue bits if the one or more cells of the packet are destined for its port unit; 



10 prepending the queue map as an internal header in the first cell of the packet; and 

1 1 transmitting the one or more cells of the packet onto the packet TDM configuration. 

1 10. The method of claim 9 further comprising: 

2 receiving the first cell of a packet including the multi-bit queue map; 

3 determining the destination queue in a transmit buffer of the port unit based on the multi- 

4 bit queue map; 

5 allocating sufficient storage space for the packet in a context of memory space associated 

6 with the packet source of the packet in the destination queue based on a size of the packet 

7 indicated in the header of the first cell; and 

8 storing one or more cells of the packet contiguously in the context of memory space. 
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